/**
 * Created with IDEA
 * author:ju bai
 * Date:2021/4/21
 * Time:21:18
 **/
public class Main2 {
    /**
     * 每日一题-机器人走方格
     * 1*1 1种走法
     * 1*2 1种走法
     * 2*1 1种走法
     * 2*2 2种走法
     * 将2*1，1*2的走法加起来就是2*2的走法
     * ……递归
     * @param x
     * @param y
     * @return
     */
    public int countWays(int x, int y) {
        if(x==1||y==1){
            return 1;
        }
        return countWays(x-1,y)+countWays(x,y-1);
    }

}
